package A.q.day07;
//常见的面试题

/**
 * 需求：
 * 找到2到100之间的所有素数（质数）
 * 素数：除了1和它本身之外，不能被其他任何自然数整数的数整除
 */
public class PrimeNumber {
    public static void main(String[] args) {
      for(int num=2;num<=100;num++) {
           boolean flag = true;
           for (int i = 2; i <= num / 2; i++) {
               if (num % i == 0) {
                   flag = false;
                   break;
               }
           }
           if (flag) {
               System.out.print(num + "\t");
           }
       }
       int num=12;

        // for (int i = 2; i <= 100; i++) {
            //int num=15;//如果有能整除的，说明他不是素数
            boolean flag = true;//假设是素数*
            for (int i = 2; i <= num / 2; i++) {//超出数据的一半，就没有意义再判断了
                if (num % i == 0) {
                    flag = false;//将其修改为不是素数*
                    break;
                }
            }
            if (flag) {
                System.out.println(num + "\t");
            }
        if(flag){
            System.out.println(num+"是素数");
        }else{
            System.out.println(num+"不是素数");
        }


























        /*for(int num=2;num<=100;num++){
            boolean flag = true;
            for(int i=2;i<=num/2;i++){
                if(num%i==0){
                    flag = false;
                    break;
                }
            }
            if(flag){
                System.out.print(num+"\t");
            }
        }


           int num = 12;
           boolean flag = true;
           for(int i=2;i<=num/2;i++){
               if(num%i==0){
                   flag = false;
                   break;
               }
           }
           if(flag){
               System.out.println(num+"是素数");
           }else{
               System.out.println(num+"不是素数");
           }*/



        }
    }


